import java.util.Scanner;

public class Text7 {
    public static void main(String[] args) {
        //获取一个数二进制序列中所有的偶数位和奇数位，分别输出二进制序列。
        Scanner sc=new Scanner(System.in);
        int c=sc.nextInt();
        //奇数位
        int p=c;
        while (true){
            if((p&1)==1){
                System.out.print(1);
            }
            p>>=1;
            if(p==0){
                break;
            }
        }
        System.out.println();
        int i=0;
        while (i<32){
            if((c&1)==0){
                System.out.print(0);
            }
            c>>=1;
            i++;
        }
    }
}
